Er kwamen enkele leerlingen uit Judea, die betoogden dat de broeders zich moesten laten besnijden, overeenkomstig het door Mozes overgeleverde gebruik, omdat ze anders niet konden worden gered. Dit leidde tot grote onenigheid met Paulus en Barnabas en mondde uit in een felle woordenstrijd. Besloten werd dat Paulus en Barnabas, samen met enkele andere leerlingen, naar Jeruzalem zouden gaan om deze kwestie voor te leggen aan de apostelen en de oudsten. Nadat de gemeente hun uitgeleide had gedaan, gingen ze op weg en trokken ze door Fenicië en Samaria. Daar verhaalden ze uitvoerig over de bekering van de heidenen, iets dat bij alle gelovigen grote vreugde wekte. Bij hun aankomst in Jeruzalem werden ze verwelkomd door de apostelen en de oudsten en door de rest van de gemeente. Ze brachten verslag uit van alles wat God door hen tot stand had gebracht. Enkele gelovigen die tot de partij van de Farizeeën behoorden, gaven echter te verstaan dat ook de niet-Joodse gelovigen dienden te worden besneden en opdracht moesten krijgen zich aan de wet van Mozes te houden.
De apostelen en de oudsten kwamen bijeen om nader op deze zaak in te gaan. Toen het tot een hevige woordenstrijd kwam, stond Petrus op en zei:
‘Broeders, u weet dat God mij al in het begin uit uw midden heeft gekozen om de boodschap van het evangelie onder de heidenen te verspreiden en hen tot geloof te brengen. God, die weet wat er in de mensen omgaat, heeft blijk gegeven van Zijn vertrouwen in de heidenen door hun de heilige Geest te schenken, zoals Hij die ook aan ons geschonken heeft. Hij heeft geen enkel onderscheid gemaakt tussen ons en hen, want Hij heeft hen door het geloof innerlijk gereinigd. Waarom wilt u God dan trotseren door op de schouders van deze leerlingen een juk te leggen dat onze voorouders noch wijzelf konden dragen? Nee, we geloven dat we alleen door de genade van de Heer Jezus gered kunnen worden, op dezelfde wijze als zij.’